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WHAT'S 
INCLUDED 

• 14 types of object, 
over 300 functions 

• User's Guide 
explains object- 
oriented program- 
ming techniques, 
deriving your own 
object types, and 
includes tutorials 

• Reference Guide 
with detailed infor- 
mation on each ob- 
ject type and 
function 

• Demo and example 
programs 

• Full source code 
available as option 

• Debugging and 
production versions 
of libraries 

• Support hot-line 



guarantee 
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C+ OBJECTS™ is a portable, 
object-oriented C function 
library used to reduce 
the investment required 
to build complex software. 





What can C+OBJECTS 
do for me? 



It can give you more 
creative time to design 
programs because you'll 
spend less time coding 
and debugging them. 
That's because the 
fundamental data 
structures used in many 
programs have already 
been built for you. 
Volume 1 includes data 
structures such as 
doubly-linked lists, 
trees, dynamic arrays 
and graphs. Volume 2 
includes additional data 
structures such as 

utlines, hash tables, 
stacks and queues 
(details on Volume 2 
appear in a separate 
brochure). 

Your programs will be 
more reliable with the 
sophisticated, multi-level 
exception-handler and 
debug libraries. 
You also get Julian 
(date) and String object 
types in our object- 



oriented format. The 
Julian routines have 
many calculations not 
available in other 
products. 

Can C+OBJECTS data 
structures be custom- 
ized? 

That's the whole idea! 
Customizing and 
extending the functions 
of C+OBJECTS data 
structures is simple. Just 
"inherit" functionality 
from one or more 
C+OBJECTS data 
structures and add your 
own code and data on 
top. 

For example, you could 
use the Tree data 
structure as the founda- 
tion for a parse tree. Or 
you might build a data 
structure for maintaining 
a graphical display list 
using the Doubly-Linked 
List object type. If you 
were building a data- 
flow diagram editor as 
part of a CASE package, 



you would find Graph, 
Vertex, and Edge well 
suited to the task. The 
uses for C+OBJECTS 
structures are virtually 
unlimited! 

Customizing or extend- 
ing C+OBJECTS object 
types does not involve 
modifying or recompil- 
ing the C+OBJECTS 
code or structures. 
C+OBJECTS would not 
be a useful tool other- 
wise. 

What do you mean by 
an "object-oriented" 
function library? 

Just as structured 
programming and 
structured design 
principles are not lan- 
guage dependent, 
neither are the principles 
of object-oriented pro- 
gramming. When we 
designed C+OBJECTS, 
we took the fundamental 
object-oriented 
programming techniques 
and applied them to C. 
Other object-oriented 



tools for C have mim- 
icked the Smalltalk im- 
plementation, complete 
with all of Smalltalk's 
faults and inefficien- 
cies—we didn't, we 
married the best of both 
worlds. 

And Performance? 

C+OBJECTS is written 
entirely in C and does 
not use pre-processors or 
interpreters. Perform- 
ance is what sets 
C+OBJECTS apart from 
the others. 

C+OBJECTS provides 
macros for many 
functions. This gives 
you all the advantages of 
encapsulation without 
the performance penalty 
of calling a function to 
do a simple task. 

Additionally, the mes- 
saging and inheritance 
features are imple- 
mented in a manner 
tailor-made for C The 
result is cleaner and 
more efficient than 
SmJly k's mechanisms. 



Can it help me debug 
my programs faster? 

Yes! C+OBJECTS ad- 
vanced debugging 
features allow you to 
create reliable programs 
and do so easier and 
more quickly than you 
thought possible. 

First, C+OBJECTS uses 
function prototypes to 
catch simple errors at 
compile time involving 
incorrect type, wrong 
ordering or wrong 
number of parameters. 

Second, C+OBJECTS can 
detect when it is being 
passed a NULL or 
uninitialized pointer, 
pointers to the wrong 
type, or pointers to struc- 
tures which have been 
"garbaged". It also 
checks for illegal values 
in other parameters 
types. 

Third, C+OBJECTS in- 
cludes an advanced 
exception handler 
package. With it , you 
can set up a single (or 
multiple level) exception 
handler which traps 
exceptions generated by 
C+OBJECTS functions. 



If an exception is raised, 
you can determine the 
type and where it 
occurred. You can then 
recover from the excep- 
tion or abort, depending 
on which is most 
appropriate. Exception 
handlers can allow your 
program to be well 
behaved, even in the 
presence of bugs. 

This advanced error 
detection technique can 
be used in your own 
code as well. No longer 
do your programs need 
to check status codes 
after each function call. 
This results in less 
coding yet more reliable 
programs. 

Once your program has 
been debugged, you can 
use C+OBJECTS Produc- 
tion Libraries with macro 
functions . This elimi- 
nates most or all of the 
debugging checkpoints. 

What else can it do to 
increase my productiv- 
ity? 

C+OBJECTS goes 
beyond conventional 
function libraries by 
supplying a complete set 



of object-oriented 
control- structures. 
These functions allow 
you to traverse data 
structures without 
having to use for, while, 
or do-while statements. 

Control-structure 
functions simplify 
programs and eliminate 
a large number of poten- 
tial errors — boundary 
conditions in loops for 
example. 

Control-structure 
functions call a function 
of your choice for each 
item traversed. You can 
"inherit" these control- 
structure functions in 
your own data structures 
or create your own. 

How portable Is 
C+OBJECTS? 

C+OBJECTS was de- 
signed for portability to 
any operating system. 
Expect to see versions 
for Windows, OS/2, 
Presentation Manager, 
and Macintosh soon. 



Is it suitable as an 
educational tool? 

Yes. As an educational 
aid, it can teach you the 
principles of object- 
oriented programming. 
The User's Guide 
explains object-oriented 
programming and the 
differences between 
C+OBJECTS and Small- 
talk. It could even be 
used as a primer for C 
programmers who wish 
to understand more 
about Smalltalk. 

It can teach students the 
concepts of abstract data 
types and basic data 
structures. The linked 
list, tree, and graph types 
could form the founda- 
tion for a data structures 
class. 

A software engineering 
course would benefit 
from a study of 
C+OBJECTS. It demon- 
strates good design 
principles, strict naming 
and portability conven- 
tions, and defensive pro- 
gramming techniques. 



educational value. 
C+OBJECTS is a serious 
development tool for 
professionals. 

What about source 
code, royalties etc.? 

Full source code is avail- 
able as an option. You 
will get more educa- 
tional value out of 
C+OBJECTS with the 
source, but you don't 
need it to fully use or 
understand the product. 
Source will of course be 
necessary if you are 
porting C+OBJECTS to a 
new environment — call 
us first though, we may 
be able to help. 

There are no royalties on 
programs developed 
using C+OBJECTS 
Volumes 1 or 2 and we 
do not require you to 
reproduce our copyright 
notice on your pro- 
grams. 

Call us for information 
on volume pricing, site 
licensing, and educa- 
tional discounts. 



But don't let this fool 
you into thinking 
C+OBJECTS is only of 
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A Class (Ch) implements the + 
object-oriented properties + 
inheritance and messaging. It + 
is used to subclass another ob- * 
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Linked List 

A Doubly-Linked List (Dll) ob- 
ject is used to represent the 
head and tail of alinkedViSt. A 
Oil contains objects of type 
List Element (or derivative 
objects). (See also List Ele- 
ment page 10) 




ClsDefaultlnit 
ClsDestroyObj 
ClsGetClientOffset 
ClsGetGpMsgFunc 
ClsGetMsgFunc 
Ctslnit 
CIsNewObj 
ClsSetClientOffset 
CIsSendObjMsg 
ClsSendObjGpMsg 



Initialize using defaults 

Deallocate object 

Return client offset 

Return (ptr.) message function ptr. 

Return (int) message function ptr. 

Initialize the class 

Allocate object 

Set client offset 

Send message, return int 

Send message, return pointer 



DllAppend 


Append element(s) to list 


DllAppendLast 


Append elements) to end of list 


DUAppendOne 


Append one element to list 


DllAsObj 


Return list as object 


DllClear 


Clear list 


DllClient 


Return client of list 


DllClientDo 


Do function: all elements 


DitClientDoBkwds 


Do function: elements backwards 


DllClientCount 


Do function: count elements 


DHCtientFind 


Do search function: all elements 


DtlClientFirst 


Return client of first element 


DllClientGetNth 


Return Nth client 


DltClientOrNull 


Return client or null 


DllClientLast 


Return client of last element 


DllCut 


Cut element(s) from list 


DllCutAll 


Cut all elements from list 


DllCutOne 


Cut one element from list 


DllDelnit 


Deinitialize list 


DllDestroy 


Deinitialize list, free space 


DllGetFirst 


Return first element 


DllGetLast 


Return last element 


DIIGetNth 


Return Nth element 


DlllsEmpty 


Is list empty? 


Dlllnit 


Initialize list 


Dlllnsert 


Insert element(s) in list 



Doubly 
Linked List 



Dynamic 

Pointer 

Array 

Dynamic Pointer Arrays 
(Dpa) are useful for storing 
arrays of pointers to objects of 
any type. A Dpa h dynamic 
because storage for the array 
is allocated and reallocated 
dynamically as the size of the 
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DlllnsertFirst Insert elements first 

DHlnsertOne Insert element in list 

DUMakeFirst Make element first 

DllMakeLast Make element last 

DllNew Initialize list object,a I locate space 



DpaAppend 


Append an element 


DpaCut 


Delete element(s) 


DpaClear 


Clear dynamic array 


DpaCountTrueReturns 


Do function: count True returns 


DpaDelnit 


Deinitiafize dynamic array 


Dpa Destroy 


Deinitialize object, free all memory 


DpaDo 


Do function: all elements 


DpaDoRang€ 


Do function: range of elements 


DpaDoRangeCheckRet 


Do function: range, check return 


DpaDoRegion 


Do function: region of elements 


DpaDoSelfAndSuccessors 


Do function: successors 


DpaFindBkwd 


Find index returning True 


DpaFindFnvd 


Find index returning True 


DpaFindPtrBkwd 


Find index with matching pointer 


DpaFindPtrFrwd 


Find index with matching pointer 


DpaFindRangeFrwd 


Find index returning True for range 


DpaFindRangeBkwd 


Find index returning True for range 


DpaGetLast 


Return last element in array 


DpaGetNth 


Return Nth array element 


DpaGetSize 


Return number of elements 


Dpalnit 


Initialize dynamic array object 


DpaLoad 


Load array by looping function 


DpaMakeSlementsZero 


Make range of elements null 


Dpa New 


Initialize object and allocate space 


DpaPaste 


Paste elements) into array 


DpaScrollDown 


Scroll down N lines in array 


DpaScrollUp 


Scroll up N lines in array 


DpaSetNth 


Set Nth element of array 


DpaSetSize 


Set array size to N elements 



Edge 
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AnEdge(Edg) is used to repre- j + 
sent a directed edge in a + 
Graph (Grf). An edge can be + 
connected and disconnected * 
/rom two vertices (Vtx). An + 
edge ca n belong to a single + 
grapn. fSeea&o Veifexpage + 
14 and Graph page 9) j+ 

■ + 
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Exception 



An Exception (Exc) is a con- + 

tamer for error/status infor- + 

mation used when a program + 

wants to ra/se an exception. + 

An £xc contains the type of + 

error, its location, and other + 

pertinent information. Excep- + 

tions are invoked via a Thread + 

Onr), J 

(See also Threads page T2J + 

+ 
+ 



EdgClientDo 
EdgConnectToVertices 
EdgConnectToGrf 
EdgComparelnVtx 
EdgCompareOutVtx 
EdgDelnit 
EdgDisconnectFromGrf 
EdgCetClient 
EdgGetGraphLel 
EdgGetGrf 
EdgGetlnLe! 
EdgCetlnVtx 
EdgGetNextln 
EdgGetNextOut 
EdgGetOutLel 
EdgGetOutVtx 
EdgGetVetHces 
Edglnit 
EdglnGrf 
EdgNew 
EdgSendDestroy 
EdgUpdatelnVtx 
EdgUpdateOutVtx 



ExcClear 
ExcDelnit 
ExcDestroy 
ExcGetCode 
ExcGetFUe 
ExcGetLine 
ExcGetOpSysErr 
ExcGetType 
Exclnit 
ExclsFatal 
ExcNew 
ExcSet 



Do function: edge 
Connect edge to vertices 
Connect edge to graph 
Compare vertex to incoming edge 
Compare vertex with outgoing edge 
Deinitialize the edge object 
Disconnect edge from graph 
Return client of edge 
Return as graph list element 
Return graph 

Return incoming edge list element 
Return incoming vertex 
Return next incoming edge 
Return next outgoing edge 
Return outgoing edge list element 
Return outgoing vertex 
Return vertices to edge 
Initialize the edge object 
Is edge in graph? 

Initialize edge object and allocate 
Send message for vertex destruction 
Replace incoming vertex 
Replace outgoing vertex 



Clear exception 

Deinitialize exception 

Deinitialize exception, free space 

Return error code 

Return file where error detected 

Return line where error detected 

Return system error code 

Return type of error 

Initialize exception 

Is exception non-recoverable? 

Initialize exception, allocate space 

Set exception fields 



Graph 
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A Graph ( Grf) object is used to + 
represent a directed graph (or + 
digraph) as understood by + 
graph theory. A Graph is a 
collection of Vertices (Vtx) + 
and (directed) Edges (Edg). A + 
graph can be sorted topoiogh + 
cally to determine if it is acy- + 
die. (See also Vertex page 14 
and Edge page 8) + 

+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 

• + 



GrfAddEdg 
GrfAddVtx 
GrfClear 
GrfCountEdg 
GrfCountVtx 
GrfDestroy 
GrfDelnit 
GrfDoEdgClient 
GrfDoVtxClient 
GrfDoVtxInTopOrder 

Grflnit 
GrfNew 
GrfRemoveEdg 
GrfRemoveVtx 
GrfTopologicalSort 



Add edge to graph 
Add vertex to graph 
Clear the graph 
Count edges of graph 
Count vertices of graph 
Deinitialize graph and free space 
Deinitialize graph object 
Do function: edges 
Do function: vertices 
Do function: vertices in topological 
order 

Initialize graph object 
Initialize graph allocate space 
Remove edge from graph 
Remove vertex from graph 
Do topological sort of graph 



Julian Date 

A Julian Date (Jul) is used to 
represent a specific day in a 
specific yean The representa- 
tion is purposely made ex- 
plicit by its name. This repre- 
sentation of dates is most ap- 
propriate when date calcula- 
tions are of more interest than 
formatting. 



+ 

+ 


JulAddDays 


Add/subtract days to date 


+ 


JulAddDaysL 


Add/subtract days to date (long) 


+ 


JulAddMonths 


Add/subtract months to date 


+ 
+ 


JulAddQuarters 


Add/subtract quarters to date 


+ 


JulAddYears 


Add/subtract years to date 


+ 
+ 


JulToCalendar 


Julian day to day, month, year 


+ 


JulCopy 


Copy julian day 


+ 


JulDateStrToJulian 


Date string to julian day 


+ 
+ 


JulDayslnMonth 


Days in month 


+ 


JulDayslnQuarter 


Days in quarter 


+ 
+ 


JulDayslnYear 


Days in year 


+ 


JulDayOfYear 


Day number in year 


+ 


JulDayOfWeek 


Day number in week 


+ 
+ 


JulDiff 


Days between two dates 


+ 


lulDiffl 


Days between two dates (long) 


+ 
+ 


JulFromCalendar 


Day, month, year to julian 


+ 


JulGetMaxValue 


dayReturn maximum julian value 


+ 


JulGetSystemJulianDay 


System date as julian day 


+ 
+ 


Jullnit 


Initialize object 


+ m 


JullsLeapYear 


Is date in leap year? 




i JuthMaxValue 


Is date maximum julian value? 
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Julian Date 

A Julian Gate (Jul) is used to 
represent a specific day in a 
specific year* The representa- 
; tion is purposely made ex- 
plicit by its name, this repre- 

senfatinn nfd»fp« i« mn<st ap- 
propriate when date calcula- 
tions are of more interest than 
formatting; (Continued from 
page 9) 
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Ust Element 

A List Element (Let) object is 
used to maintain membership 
in a doubly-linked list (Dll). A 
Lei knows its previous and 
next list elements and the list 
it belongs to, if any. (See also 
Doubly-Linked List page 6) 




JulMax 
fulMin 
JulMonthDayDiff 
fulMonthString 
JulQuarterString 
JulSameDayMonth 
JulSetMaxDate 
JulToDateStr 
JulValidateDate 
JulWeekString 
JulYearString 



The maximum of two julian dates 
The minimum of two julian dates 
Days between date and day/month 
Fill string with month and year 
Fill string with quarter and year 
Are dates same day and month? 
Set date to maximum value 
Fill date string with specified format 
Validate date passed as string 
Fill string with week 
Fill string with year 



+ 
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LelAppend 


Append elements(s) to list 


+ 


LelAsObj 


Return element as object 


+ 


LelClientDH 


Return client of list 


+ 
+ 


LelClientNext 


Return client of next element 


+ 


LelClientPrev 


Return client of previous element 


+ 


LelClientCountSetfAndSuccessors 


Return count of successors 


+ 
+ 


LelCUentDoSelfAndPredecessors 


Do function: predecessors 


+ 


LelClientDoSelfAndSuccessors 


Do function: successors 


+ 
+ 


LelCHentDoPredecessors 


Do function: predecessors 


+ 


LelClientDoSuccessors 


Do function: successors 


+ 
+ 


LelClientDoRange 


Do function: range 


+ 


LeiClientFindRange 


Do search function: range 


+ 


LelCount 


Count elements 


+ 
+ 


LelCut 


Cut element(s) from list 


+ 


LelDelnit 


Deinitialize list element object 


+ 
+ 


LelDoRange 


Do function: for range 


+ 


LetElementsArelnOrder 


Are two elements in order? 


+ 


LetGetClient 


Return client 


+ 
+ 


LelCetDll 


Return list object is in 


+ 


LelGetNthSuccessor 


Return Nth successor element 


+ 


LelGetNext 


Return next element 


+ 
+ 


LelGetPrev 


Return previous element 


+ 


Lellnh 


Initialize list element object 


+ 
+ 


LellnUst 


Is element in list? 


+ 


Lellnsert 


Insert element(s) to list 


+ 
+ 


LelMakeList 


Make elements into list 



Object 



An Object (Obi) 
the object-oriented proper- 
ties of inheritance and mes- 
saging. It is of use for imple- 
menting reusable data types 
(as opposed to application* 
specific types). (See also Class 
* 6) 



String 

The String (Str) class is used to 
represent null terminated 
character arrays. 
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ObjDelnit 
ObjDestroyClient 
ObjGetClientOrNull 
ObjGetGpMsgFunc 
ObjGetMsgFunc 
ObjGetClient 
Objlnit 
ObjSetClient 
ObjSendClientGpMsg 
ObjSendClientMsg 



StrAsMediumlnt 
StrExtract 
StrFromMediumlnt 
StrHash 
StrReptaceSubStr 
StrSqueez 
StrToLower 
StrToUpper 



Deinitialize object 
Deallocate object 
Return client 

Return (ptr.) message function 
Return (int) message function 
Return client of subclass 
Initialize object 
Set client 

Send client a (ptr.) message 
Send client a (int) message 



String to 16 bit integer 
Extract substring from string 
Integer to string 
Return hash value of string 
Replace substring in string 
Removes any character from string 
Change case of string to lower 
Change case of string to upper 



Task 



A Task (Tsk) object is used to 
represent a program. A Tsk 
owhs alt the threads in that 
task (one in MS-DOS). A task 
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contains information used to + 
invoke the program and other + 
global information which be- + 
tongs to a task. (See also + 
Thread page 12 and Exception * 
page 8) + 

; 

+ 



TskDelnit 
TskDestroy 
TskExit 
TskExhWithMsg 
Tsklnit 
TskNew 



Deinitialize task 

Deinitialize task and free space 

Exit task with code 

Exit task after displaying message 

Initialize task 

Initialize task and allocate space 
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A Thread (Thr) is used to rep- + 
resent a single thread-of-con- + 
fro/ (similar to OS/2). How- + 
ever, MS-DOS implements + 
onjy smg/e threaded pro- + 



Thread 



one instance of a Thr. The + 
: onty ii5e threads have cur- + 
rentty, is as a mechanism for + 
pushing, popping, and invok- + 
iftg exception handlers (in the + 
Ada style), Typically, a pro- + 
gram mig/rf sef op a swigfe 
exception handler via Thr 
which traps any program logic 
errors (are triggered with 
"asserts"). (See also Task page 
11 and Exception page 8) 



ThrBadParameter 
ThrCtear 
ThrDisablePushAndPop 
ThrDiskFutl 
ThrDelnit 
ThrEndOfFile 
ThrEnablePushAndPop 
ThrFatalLogicError 
Thrlnit 
ThrlsFatalError 
Thrlslnitialized 
ThrOpSysError 
ThrOutOfMemory 
ThrPopCtx 
ThrPusbErfAndReturn 
ThrPushCtx 
ThrReturnStatus 
ThrWaming 



Signal bad function parameter 

Clear thread 

Disable further signaling 

Signal disk full 

Deinitialize thread object 

Signal end of file 

Enable signaling 

Signal program logic error 

Initialize thread object 

Is exception non-recoverable? 

Is thread initialized? 

Signal system error 

Signal out of memory 

Pop to previous exception handler 

Invoke current exception handler 

Push new exception handler 

Signal status condition 

Signal warning 



Tree |+ 


TreAppChild 


Append child(ren) 


TreAppSibling 


Append sibling(s) 


+ 

A free is a recursive data + 
structure that may contain • + 


TreAsDll 
TreAsLel 


Return tree as linked list 
Return tree as list element 


zero or more children trees + 


TreAsObj 


Return tree as object 


and zero or one parent trees. + 


TreClient 


Return client of tree 


••-.+ 


TreCiientNextSequential 


Return next sequential client tree 


+ 


TreClientDoAllSuccessors 


Do function: all successors 


+ 


TreClientDoBreadthFirst 


Do function: breadth first 


+ 


TreClientDoBranchDepthFirst 


Do function: branch depth first 


TreClientDoChildren 


Do function: children, forwards 


+ 


TreClientDoChitdrenBkwds 


Do function: children, backwards 


+ 


TreClientDoDepthFirst 


Do function: depth first 




TreClientDoDepthFirstBkwds 


Do function: depth first, backwards 




TreClientDoDescBranchDepthFirst 


Do function: descendent branches 


+ 


TreClientDoDescBreadthFirst 


Do function: descendent breadth 


TreClientDoDescDepthFirst 


Do function: descendent depth 


+ 
+ 


TreClientDoDescDepthFirstBkwds 


Do function: descendent depth 


i + 


TreCtientDoDescLeaves 


Do function: descendent leaves 


I 111 ft 


TreClientDoLeaves 


Do function: leaves 



Tree 



A tree is a recursive data 
structure that may contain 
zero or more children trees 
and zero or one parent trees, 
(Continued from page 12) 
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TreClientDoParentsNearestFirst 
TreClientDoRange 
TreCtientDoSuccessors 
TreClientFindChild 
TreClientFirstChild 
TreClientLastChild 
TreClientlastLeaf 
TreClientNext 
TreClientNextUncle 
TreClientParent 
TreClientPrev 
TreClientPrevSequential 
TreCut 
TreCutChildren 
TreDelnit 
TreDoAllSuccessors 
TreDoBranchDepthFirst 
TreDoBreadthFirst 
TreDoChildren 
TreDoChildrenBkwds 
TreDoDepthFirst 
TreDoDepthFirstBkwds 
TreDoDescBranchDepthFirst 
TreDoDescBreadthFirst 
TreDoDescDepthFirst 
TreDoDescDepthFirstBkwds 
TreDoDescLeaves 
TreDoLeaves 
TreDoRange 
TreDoSuccessors 
TreFirstChild 
TreHasChildren 
TreHasSiblings 
Trelnit 
TrelsChitd 
TrelsDirectAncestor 
TrelsRoot 
TrelnsChild 
TrelnsSibling 
TreLastChild 



Do function: nearest parents first 

Do function: range 

Do function: successors 

Do search function: children 

Return client of first child 

Return client of last child 

Return client of last leaf 

Return client of next sibling 

Return client of next uncle 

Return client of parent 

Return client of previous sibling 

Return previous client sequentially 

Cut node(s) from tree 

Cut children from tree 

Deinitialize tree object 

Do function: successors 

Do function: branches depth first 

Do function: breadth first 

Do function: children 

Do function: children backwards 

Do function: depth first 

Do function: depth first backwards 

Do function: descendent branches 

Do function: descendent breadth 

Do function: descendent depth 

Do function: descendent depth 

Do function: descendent leaves 

Do function: leaves 

Do function: range 

Do function: successors 

Return first child 

Does tree have any children? 

Does tree have any siblings? 

Initialize tree object 

Is tree a child? 

Is related related to another? 

Is tree the root? 

Insert child(ren) 

Insert sibling(s) 

Return last child 
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Tree 



A tree is a recursive data 
structure that may contain 
zero or more children trees 
and zero or one parent trees. 
(Continued from page 13) 



Vertex 

A Vertex (Vtx) h used to repre- 
sent a node in a directed graph 
(Grf). A vertex can belong to 
a single graph. It can access 
each of its incoming (arrow- 
em!) edges (£dg) and each of 
its outgoing edges. It can also 
access all its predecessor ver- 
tices and successor vertices. 
(See also Graph page 9 and 
>3) 
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TreLastLeaf 
TreNew 
TreNext 
TreNextSequential 
TreNextUncle 
TreParent 
TrePrev 
TrePrevSequential 
TreSendMsg 
TreSendGpMsg 

VtxAddlnEdg 
VtxAddOutEdg 
VtxClear 
VtxConnectToGrf 
VtxCounttn 
VtxCountOut 
VtxDisconnect 
VtxDoEdge 
VtxDoEdgeCtients 
VtxDolnEdge 
VtxDolnEdgeClient 
VtxDoOutEdge 
VtxDoOutEdgeClient 
VtxDelnit 
VtxDestroy 
VtxDhconnectFromGrf 
VtxFindOutEdg 
VtxFindOutEdgClient 
VtxGetClient 
VtxGetFirstln 
VtxGetFirstOut 
VtxGetGraphLel 
VtxCetGrf 
VtxInGrf 
Vtxlnit 
VtxNew 
VtxRemovelnEdg 
VtxRemoveOutEdg 
VtxSendClientMsg 



Return last leaf 

Allocate and initialize tree object 
Return next sibling 
Return next sequential tree 
Return next uncle 
Return parent 
Return previous sibling 
Return previous sequential tree 
Send a int message to client 
Send a ptr. message to client 

Add incoming edge 

Add outgoing edge 

Clear vertex 

Connect vertex to graph 

Count incoming edges 

Count outgoing edges 

Disconnect vertex from graph 

Do function: all edges 

Do function: clients of all edges 

Do function: incoming edges 

Do function: incoming edges 

Do function: outgoing edges 

Do function: outgoing edges 

Deinitialize vertex object 

Deinitialize vertex object and free 

Disconnect vertex from graph 

Do search function: outgoing edges 

Do search function: outgoing edges 

Return client of vertex 

Return first incoming edge 

Return first outgoing edge 

Return as list element in graph 

Return graph 

Is vertex in graph? 

Initialize vertex object 

Initialize vertex, allocate space 

Remove incoming edge 

Remove outgoing edge 

Send message to client 



r The following program fragment demonstrates inheritance from the Tree object type. It is not complete 
but is representative of the use of C+OBJECTS7 

struct Node { r Node is a specialized kind of Tree 7 

char *name; r Name for each node 7 

Tree tre; /* Node inherits from Tree V 

};typedef struct Node Node; 
Node 'pNodR = {0}; r The root node 7 

CIsm NodeCJs = {0}, *NodTreCls = ANodeCIs; /■ To inherit from Tree, we need • "class" describing Node V 



int main(){ 

NodlnitializeModule(); r Initialize classes 7 

NodBuildTree(); /* Create a sample set of tree nodes 7 

r "TreClientDo" functions will call a function, NodPrint in these examples, 

and pass the "client" of the tree, a Node pointer in this case, for each tree/node visited 7 
/* Print the children nodes of root: a b c 7 

TroCtientDoChildren( &pNodR->tre, NodPrint ); printf( "\n" ); /* Object-oriented control-structure 7 
r Print the nodes in depth first order: root a. 1 a.2 a b c 7 

TreClientDoOepthFirst( &pNodR->tre, NodPrint); printf( "\n" ); r Object-oriented control-structure 7 

} 

void NodBuildTree( void ) { f Builds a sample tree of nodes 7 

Node *pNod, *pNoda; 

pNodR = NodNew( "root" ); t Create the root node 7 

pNoda - NodNew( V ); NodAppChild( pNodR, pNod ); 
pNod = NodNew( "b" ); NodAppChild( pNodR, pNod ); 
pNod = NodNew( "c" ); NodAppChitd( pNodR, pNod ); 

pNod = NodNew( "a. 1 " ); NodAppChild( pNods , pNod ); r Note: we are adding to pNoda 7 
pNod = NodNew( "a.2" ); NodAppChild( pNods, pNod ); r Ditto 7 

) 



Node *NodNew( char 'name ) { /* Allocate memory for a new node and initialize it 7 

Node *pNod; 

pNod = (Node *) malloc{ sizeof (Node) ); 

Trdnlt( 4pNod->tr«, NodTreCIs, (char •) pNod ); r Initialize the tree. Trelnit needs a class and Instance: the "client" V 

pNod->name = name; 

) 



void NodAppChikJ( Node "pNodP, Node *pNodC ) { r Inherit the Tree function TreAppChild 7 
TreAppChIld( & P NodP->tre, & P NodC->tre, &pNodC->tre ); r This adds pNodC as the last child of the parent pNodP 7 

} 



void NodPrint( Node *pNod ) { t Print a node name given a Node pointer 7 
printf( *%s \ pNod->name ); 

) 



void NodlnitializeModule( void ) { r Initialize the class which describes Nodes 7 
dsDefaultlnit( NodTreCIs ); r Defaultlnlt uses a default class description 7 

} 
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Tech Specs 



+ TYPE OF LIBRARY: 

"Ik 




Number of Classes: 



Number of Functions: 



Object-Oriented Data 
Structures, Abstract Data 
Types, Exception 
Handler, Date and String 

18 

over 300 



Compilers: 



+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 



Operating 
Environments: 



+ Memory Models: 

+ 



Microsoft C 5.0+ 
QuickC 2.0 + 
Turbo C 2.0 

DOS 

Windows 
OS/2 
Xenix 
Sun Unix 

All models 



Version: 



2.0 




C+Objects is engineered and published by 
Objective Systems 
Architects and Engineers of Software 

2443 Fillmore Street 
San Francisco / California / 941 15 

C+Objects is a trademark of Objective Systems 



PHONE 415/929-0964 FAX 415/929-8015 
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